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Abstract 

We show that the class of amalgamated free products of two free groups 
over a cyclic subgroup admits amenable, faithful and transitive actions on 
infinite countable sets. This work generalizes the results on such actions 
for doubles of free group on 2 generators. 



1 Introduction 

An action of a countable group G on a set X is amenable if there exists a 
sequence {A„}„>i of finite non-empty subsets of X such that for every g ^ G, 
one has 

lim . 0. 

n->oo \An\ 

Such a sequence is called a F0lner sequence for the action of G on X. Thanks to 
a result of F0lner [5] , this definition is equivalent to the existence of a G-invariant 
mean on subsets of X. 

Definition 1.1. We say that a countable group G is in the class A if it admits 
an amenable, faithful and transitive action on an infinite countable set. 

The question of understanding which groups are contained in A was raised 
by von Neumann and recently studied in a few papers ([T], [3], [1], [B]). In this 
note we add the following: 

Theorem 1. Let n, m > I. Let G — Fm+i *x '^n+i be an amalgamated free 
product of two free groups over a cyclic subgroup such that the image of the 
generator of Z is cyclically reduced in both free groups. Then any finite index 
subgroup of G is in A. 

The methods used in this work are analogous to those used in [6j to obtain 
the theorem [T] in case of m = n = 1 . The role of the generic permutation a in 
[B] is now played by a n-tuple of permutations (ai, ...,q;„) and, for a cyclically 
reduced word c = c(ai, ...,a„), we now prove genericity of the set of such n- 
tuples for which the permutation c has infinitely many orbits of size k G N, and 
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all orbits finite. This new result allows us to apply the method of [B^ in our new 
setting. 

For X an infinite countable set, recall that Sym{X) with the topology of 
pointwise convergence is a Baire space, i.e. every intersection of countably many 
dense open subsets is dense in Sym{X). So for every n > 1, the product space 
(5ym(X))" is a Baire space. A subset of a Baire space is called meagre if it is 
a union of countably many closed subsets with empty interior; and generic or 
dense Gs if its complement is meagre. 

Remark 1.1. The amalgamated products appearing in Theorem [1] are known 
in combinatorial group theory as ^'cyclically pinched one-relator groups^^ (see 
[2]). These are exactly the groups admitting a presentation of the form G = 
(oi, . . . , a„, 6i, . . . , bm\c — d) where 1 7^ c = c(ai, . . . , a„) is a cyclically reduced 
non-primitive word (not part of a basis) in the free group F„ = (ai, . . . ,a„), 
and 1 ^ d = d{bi, . . . ,bm) is a cyclically reduced non-primitive word in the free 
group F,„ = (61, ... , bm)- The most important examples of such groups are the 
surface groups i.e. the fundamental group of a compact surface. The funda- 
mental group of the closed orientable surface of genus g has the presentation 
{ai,bi,...,ag,bg\[ai,hi]---[ag,bg] = 1). By letting c = [ai, 61] • • • [ag_i, 6g_i] 
and d — [ag, bg]~^ , the group decomposes as the free product of the free group 
^2{g-i) on ai, 61, . . . , Og-i, and the free group F2 on Ug^bg amalgamated 
over the cyclic subgroup generated by c in F2(g_i) and d in F2, hence it is a 
cyclically pinched one-relator group. 

Acknowledgement. The results presented here are part of my PhD thesis at 
Universite de Neuchatel, Switzerland. I would like to thank Alain Valette for 
his precious advice and constant encouragement and Yves Stalder for pointing 
out some mistakes in the previous version and numerous remarks. 

2 Graph extensions 

A graph G consists of the set of vertices V{G) and the set of edges E{G), 
and two applications E{G) — ^ E(G)] e 1— > e such that e — e and e 7^ e, and 
E{G) V{G) X V(G)\ e ^ (i(e),i(e)) such that i{e) = t{e). An element 
e G E{G) is a directed edge of G and e is the inverse edge of e. For all e G E{G), 
i{e) is the initial vertex of e and t{e) is the terminal vertex of e. 

Let 5 be a set. A labeling of a graph G — {V{G), E(G)) on the set S"^^ = 
S U is an application 

l:E{G)^S'^^;e^l{e) 

such that l{e) = ^(e)~^. A labeled graph G — {V{G), E{G), S,l) is a graph with 
a labeling / on the set 5^^. A labeled graph is well-labeled if for any edges e, 
e' e E{G), [i{e) = i(e') and /(e) = l{e')] implies that e = e'. 

A word w = Wm ■ ■ - wi on {a^^, Q^n-i' ■ • ■ ' o^t^j P^^} is called reduced if 
Wk+i 7^ "'^i VI < fc < m — 1. A word w — Wm ■ ■ -wi on {a^^, ct^^i, ■ ■ ■ , 
af^, /3^^} is called weakly cyclically reduced if w is reduced and w,n 7^ Wi^; 
this definition allows Wm and wi to be equal. Given a reduced word, we define 
two finite graphs labeled on {a^^, ctfi-i^ ■ • ■ : ctf^ t f^^^} as follows: 
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Definition 2.1. Let w = Wm---wi be a reduced word on {a^"^, af^i, 
af^, P^^}- The path of w is a finite labeled graph P{'W,Vo) labeled on {a^^, 
. . . , af^, P} consisting of m + 1 vertices and m directed edges {ei, . . . , Cm} 
such that 

• i{ej+i) = t{ej), VI < i < m - 1; 

■ vo = i{ei) 7^ t{em); 

■ l{ej) = Wj, VI < j < m. 

The point vq is the startpoint and the point t{em) is the endpoint of the path 
P{w,vq). The two points are the extreme points of the path. 

Definition 2.2. Let w = Wm---wi be a reduced word on {a^^, a'^^, 
af^, The cycle of w is a finite labeled graph C{'w,vo) labeled on {a^^, 

af^, /3} consisting of m vertices and m directed edges {ei, . . . , em} such 

that 

• = VI < j < m - 1; 

• Vo = i{ei) = t{em); 

• l{ej) = Wj, VI < j < m. 

The point wq is the startpoint of the cycle C{w,vq). 

Notice that since w is a reduced word, the graph P{uj, vq) is well-labeled. If 
w is weakly cychcally reduced, then C{w,Vo) is also well-labeled. 

Conversely, if P = {ei, 62, . . . , e„} is a well-labeled path with i(ei) = vq, 
labeled by l{ei) = gi, Vi, then there exists a unique reduced word w = gn - ■ ■ gi 
such that P{w,vq) is P. If C = {ei, 62, . . . , e„} is a well-labeled cycle with 
t{en) = «(ei) = Vo, labeled by /(e^) = g^, Vi, then there exists a unique weakly 
cyclically reduced word wi = .g„ ■ ■ ■ gi such that C{w, vq) is C. 

Let X be an infinite countable set. Let /3 be a simply transitive permutation 
of X. The pre- graph Go is a labeled graph consisting of the set of vertices 
V{Go) = X and the set of directed edges all labeled by (3 such that every vertex 
has exactly one entering edge and one outgoing edge, and t{e) = j5{i(e)). One 
can imagine Go as the Caylcy graph of Z with 1 as a generator. 

Definition 2.3. An extension of Go is a well-labeled graph G labeled by {a^^ , 
at\, • • • , af^, P^'^}, containing Gq, with V{G) = V{Go) = X. We will denote 
it by Go C G. 

In order to have a transitive action with some additional properties of the 
{ak, ■ ■ ■ , «!, /3)-action on X, we shall extend inductively Go on 1 < i < fc by 
adding finitely many directed edges labeled by on Go where the edges labeled 
by P are already prescribed. In order that the added edges represent an action 
on X, we put the edges in such a way that the extended graph is well- labeled, 
and moreover we put an additional edge labeled by ai on every endpoint of the 
extended edges by ai; more precisely, if wc have added n edges labeled by ai 
between Xq, Xi, . . . , Xn successively, we put an aj-edge from x„ to xq to have 
a cycle consisting of n -|- 1 edges, which corresponds to a a^-orbit of size n -|- 1. 
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On the points where no ai-edges are involved, we can put any a^-edge in a way 
that the the extended graph is well-labeled and every point has a entering edge 
and a outgoing edge labeled by ai (for example we can put a loop labeled by 
tti, corresponding to the fixed points). In the end, the graph represents an {ak, 
. . . , ai, /3)-action on X, i.e. G will be a Schreier graph. 

Definition 2.4. Let G, G' be graphs labeled on a set S^^. A homomorphism 
f : G ^ G' is a map sending vertices to vertices, edges to edges, such that 

• /(^(e))-^(/(e)) and /^e)) = t(/(e)); 
for aU e e E{G). 

If there exists an injective homomorphism f : G ^ G' , we say that / is an 
embedding, and G embeds in G". 

Lemma 2. Let fc > 1. Let Wk = Wfc(afc, a^-i, . . . , ai, /3) &e a reduced word 
on {a^^ , ct^li, ct^^ , P^^}- For every finite subset F of Gq, there is 

an extension G of Gq on which the path P(wk,va) embeds in G, the image of 
P(wk,vo) in G does not intersect with F, and G \ Gq is finite. 

Proof. Let us show this by induction on fe. If fc = 1, it follows from Proposition 
6 in [B]. Indeed, in the proof of Proposition 6 in [B], we start by choosing any 
element zq £ X to construct a path. Since the set X is infinite and there is 
no assumption on the starting point zq of the path, there arc infinitely many 
choices for zq. 

For the proof of the induction step, consider the case 

a27T7 2 m— 1 0,2m — 2 04 3 £12 1 

Wk^a^^^'^Wf^^^ ---ai^'Wk.ia^^'Wk.i. 

with — i«^_]^(afc_i, . . . , ai, /3) a reduced word on {a^\, . . . , ctf^, 

for all i. To simplify the notation, we assume that Oj is positive, Vj'. 

Let C X be a finite subset of X. By hypothesis of induction, there is an 
extension Gi of Gq and an embedding such that : P{wl_i,vo) ^ Gi and 
the image of P{wl_-j^, va) in Gi does not intersect with F. Let 

f\vo)^f\i{Piwl_„vo))) =:zo 

and 

f'{tiPiwl_„v„))) =:zi. 
Inductively on each 2 < i < m, we apply the following algorithm: 

Algorithm 

1. Take an extension G2i-2 of Gq such that 

• P{w'^^Zi TV2i~2) embeds in G2i-2 such that the image of P(ti;^*ri^, W2j-2) 
does not intersect with F] 

■ G2i-2 n G2i-3 = Go (this is possible since there are infinitely many 
extensions G2j_2 by hypothesis of induction and G2i-3 \ Gq is 

finite). 
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2. Let : P{wf-^\V2^^2) G2^-2 U G2^-3 =■ G'^^_, with 

• /2-l(t(PKrl^^;2.-2))) =:^2.-i. 

3. Choose |a2i-2| — 1 points . . . , Pj^^' 2|-i-^ outside of the finite set 
of all points appeared until now, and put the directed edges labeled by ak 
from 

; (021-2) 

■ Z2i~3 to Pi 

■ vt'-"^ top;.;r^\vi<j<|a2,-2|-2; 

(a2i-2) ; 

• f'|a2._2|-l *° ^2»-2, 

and let G2i-\ ■= G'2i_i U {the additional Offc-edges between Z2i-3 and 
^2^-2}- 

In the ends, we choose new |a2m| points . . . , pI^^"'!^} ^'^"^ P^^ the 

directed edges labeled by ak from Z2m-i to and from pj"^"-* to p'j°^^\ 

VI < j < |a2m|, so that we have a^^"*Z2m-i = ^2m- 

By construction, the resulting graph G2m-i U P(a''^" , W2m~i) —■ G is an 
extension of Go satisfying P{wk,vo) ^ G such that the image of P{wk,vo) does 
not intersect with F. □ 

Lemma 3. Let w — w(q;„, . . . , ai, /?) be a weakly cyclically reduced word on 
{ctn^ , af^, l3^^} such that ai appears in the word w for some i (i.e. 
w ^ (/?} ). For every finite subset F of Gq, there exists an extension Gn+i of Gq 
.such that the cycle C(w,vo) embeds in Gn+i and the image of C{w,vo) in Gq 
does not intersect with F. 

Proof. Let us consider the case 

a2m 02m-2 04 O2 

■u; = a/'"W2m-iai ■••a/waa/wi 

written as the normal form of (a„, . . . , ai+i, ai-i, . . . , ai, /3) * (cti). 

Since w' — W2m-i<x^^"^^^ ■ ■ ■ a'^'^w^a'^^wi is reduced, by Lemma [2 there is 
an extension G'j^j^ of Go and a homomorphism / : P{w' , vq) — > G'^_^_i such that 
f{P{w',vo)) is a path in G'^^j^ outside of F. Let /(uq) =■ zq be the startpoint 
of f{P{w\vo)) and f{w'{zo)) =: Z2m-i be the endpoint of f{P{w',vo)). 

Choose \a2m\ — 1 new points {pa,„, ■ ■ ■ , P\a2m\-i} ^^-^ put the directed edges 
labeled by q,^*^"''^^™) ^^^^^ 

■ Z2m-l to pi\ 

■ pj to pj+i, VI < j < |a2m| - 2; 

• -P|a2,„|-1 to Zf). 

By construction, the resulting graph G„+i := G^_|_j U P(a°^" , ?;2m-i) is an 
extension of Gq and C{w,vo) embeds in G„+i outside of F. □ 
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Figure 1: 



Let c = c(a„, . . . , ai, /3) be a weakly cyclically reduced word on {a^^, . . . , 
af^, l3^^} such that c ^ and w = w(Qn, a„_i, . . . , ai, /3) be a reduced word 
on {a^^, . . . , af ^, such that w ^ (c). Let C(c, uq) be the cycle of c with 

startpoint at vq, and let vq) be the path of w with the same startpoint vq as 
C(c, Wo) such that every vertex of P{w, vq) (other than vq) is distinct from every 
vertex in C{c,vo). Let C{c,wvo) be the cycle of c with startpoint at wvq such 
that every vertex of C{c,wvo) (other than wvq) is distinct from every vertex in 
P{w,vq) UC{c,vo). Let us denote by Qq{c,w) the union of C(c, uq), P{'w,vo) 
and C(c, wvq). Let (5(c, w) be the well-labeled graph obtained from Qo{c, w) by 
identifying the successive edges with the same initial vertex and the same label. 
Notice that the well-labeled graph Q{c,w) can have one, two or three cycles, 
and in each type of Q{c, w), the quotient map Qa{c, w) Qic, w) restricted to 
C{c,vo) and to C{c,wvo) is injective (each one separately). 

Lemma 4. There is an extension Gn+i of Gq such that Q{c,w) embeds in 

Gn+l ■ 

Proof. By Lemma [5] and |31 it is enough to show that every cycle in Q contains 
edges labeled by af^ for some i. For the cases where Q has one or two cycles, 
it is clear since the cycles in Q represent G{c,vo) and C{c,wvo), and c ^ 
In the case where Q{c,w) has three cycles, Q{c,w) has three paths Pi, P2 and 
P3 such that Pi n P2 n P3 are exactly two extreme points of Pi's, and Pi U P2, 
P2 U P3 and Pi U P3 are the three cycles in Q{c, w) (see Figure [T]). So we need 
to prove that, if one of the three paths has edges labeled only on then 
the other two paths both contains edges labeled by af^ for some i. For this, it 
is enough to prove: 

Claim. If the reduced word c = 7A is conjugate to the reduced word 7A' via a 
reduced word w, where 7 € {an, a„_i, ...,/?) \ (/3) and A £ (/3), then wc — cw. 
Furthermore, the word c can not be conjugate to the reduced word 7^^ A' with 
A' G (/3). 

Let us see how we can conclude Lemma H] using the Claim. First of all, 
notice that c does not commute with w since we are treating the case where Q 
has three cycles. More precisely, in a free group, two elements commute if and 
only if they are both powers of the same word. So if cw = wc, then c — 
and ti; = 7' with k I, where 7 is a non-trivial word, so that Q has one cycle. 
Suppose that Pi consists of edges labeled only on One of the cycles 

among Pi U P2, Pj U P3 and Pi U P3 consists of edges labeled by the letters 
of c up to cyclic permutation, let us say Pi U P2 (i.e. if c = ci • • • c„i, given 
any startpoint vo in Pi U P2, the directed edges of the cycle C(c, vq) are labeled 
on a cyclic permutation of the sequence {cm, ■ ■ ■ , ci}). Another cycle among 



3 CONSTRUCTION OF GENERIC ACTIONS OF FREE GROUPS 



7 



P2 U P3 and Pi U P3 consists of edges labeled by the letters of the reduced form 
of w~^c'w up to cyclic permutation. Since c ^ (/3), the path P2 has edges labeled 
by af^ for some i. Now, if the cycle representing w~^c'w is Pi U P3, then the 
path P3 has edges labeled by af^ since w~^cw ^ (/?) and Pi has only edges 
labeled on {^='=^}(this is because two words in the free group F define conjugate 
elements of F if and only if their cyclic reduction in F are cyclic permutations 
of one another). Suppose now that the cycle representing w~^cw is P2 U P^ 
and P3 has edges labeled only on {/3^^}. Then, c would be the form 7A up to 
cyclic permutation where 7 G (q;„, a„_i, ^) \ (/3) (representing P2) and 
A G (/?) (representing Pi); and w^^cw would be the form 7^"'^ A' up to cyclic 
permutation where A' G F„ (representing P3); but the Claim tells us that this is 
not possible, therefore P3 contains edges labeled by af^ for some i. 

Now we prove the Claim. Let c = 7A and w~^cw = 7A' such that 7 G (q;„, 
q:„_i, . . . , I3)\{l3) and A, A' G Without loss of generality, we can suppose 
that 7 = 7mAm-i • • • Ai7i, with 7^ G (a„, a„_i, I3) \ {l3) and A^ G (/3). 
Since 7A and 7A' are conjugate in a free group, there exists 1 < k < m such 
that 

"Yk^k-l ■ ■ ■ ^lll^lm^m-l ' ' ' "Yk+l^k = 1^' = ' ' • Ai7iA'. 

By identification of each letter, one deduces that \' = \k = \j, for every j 
multiple of k in "LlroL, and A = Xm-k- In particular, A = A' so that c = 
7A = 7A' = w~^cw and thus cw = wc. For the seconde statement, suppose 
by contradiction that there exists w such that w~^cw = 7~^A'. Then by the 
similar identification as above we deduce that A~^ = A', so w~^cw would be a 
cyclic permutation of c~^, which is clearly not possible. 

□ 

3 Construction of generic actions of free groups 

Let X be an infinite countable set. We identify X = Z. Let /3 be a simply 

transitive permutation of X (which is identified to the translation x ^ x + 1). 

Let c be a cyclically reduced word on {a^^, a^li, . ■ . , af^, /3^^} such that 
the sum 5c (/3) of the exponents of (3 in the word c is zero. Thus necessarily c 
contains for some i. 

Let us denote by S^{P) the sum of positive exponents of j3 in the word 
c; by denoting 5~(/3) the sum of negative exponents of /? in the word c, we 
have = Sc{f3) = S+{J3) + S-{P) (for example, if c = aij3-'^a2P~^all3'^ , then 
S+{(3) =2). If c does not contain f3, we set S+{l3) = 0. 

Let {Am}m>i be a sequence of pairwise disjoint intervals of X such that 
\A,n\ > m + 25+(^), Vm > 1. Clearly this sequence is a pairwise disjoint F0lner 
sequence for l3. 

Proposition 5. Let c be a cyclically reduced word as above. There exists a = 
(ai, . . . ,a„) G {Sym{X))" such that {an, ctn-i, ■ ■ ■ , cti, (3) is free ofrankn+1, 
and 

(1) the action of {an, an-i, ■ ■ ■ , a\, (3) on X is transitive and faithful; 

(2) for all non trivial word w on {af^^ . a^li, • • • , af^. 13^^} with w ^ (c), 
there exist infinitely many x G X such that cx = x, cwx = wx and wx ^ x; 
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(3) there exists a pairwise disjoint F0lner sequence {Ak}k>i for {an, ctn-i, 
. . . , ai, P) which is fixed by c, and \Ak\ = k, \/k > 1; 

(4) for all k >1, there are infinitely many (c)-orbits of size k; 

(5) every (c)- orbit is finite; 

(6) for every finite index subgroup H of {an, an-i, ■ ■ ■ , ai, (3), the H-action 
on X is transitive. 

With the notion of the permutation type, the conditions (4) and (5) mean 
that the word c has the permutation type (oo, oo, . . . , ; 0). 

Proof. For the proof, we are going to exhibit six generic subsets of {Sym{X)Y^ 
that will do the job. 

We start by claiming that the set 

ZYi = {a = (ai, . . . , a„) e (S'ym(X))" | Vfc G Z\{0}, 3x e X such that c'^x =^ x} 

is generic in {Sym{X))^ . Indeed, for every fc e Z \ {0}, let Vfe = {a G 
{Sym{X))"-[ix G X, c'^x = x}. The set Vk is closed since if {7m}m>i is a 
sequence in Vk converging to 7, then c'^(7„i) converges to 0*^(7). To see the 
interior of Vk is empty, let a G Vk and let G X be a finite subset. There is an 
extension Gn+i of Go such that P{c''{a'),vo) embeds in Gn+i outside of F by 
Lemma[2l So in particular there is a; G X \ _F such that c''{a')x ^ x, so a' ^Vk- 
By defining a'|i? = a\F, we have shown that Ui is generic in {Sym{X)y^ . 

Let us show that the set 

^2 = {a = ("1, ■ • • ,an) G {Sym{X))'^\ for every w^l e {an, . . . ,ai,/3) \ (c), 
there exist infinitely many x ^ X such that cx = x, cwx = wx and wx ^ x} 

is generic in {Sym{X))^ . 

Indeed, for every non trivial word w in (q;„, . . . , ai, /?) \ (c), let Vw = {a G 
{Sym{X)Y\ there exists a finite subset K d X such that (Fix(c) n w^^Fix(c) n 
supp(w)) (1K} = UKfinitccxi" G (52/m(X))"|(Fix(c)nzi'-iFix(c)nsupp(w)) C 
K}. We shall show that the set Vw is meagre. It is an easy exercise to show 
that the set 

Vw,K = {a G (S'ym(X))"|(Fix(c) n w-^Yiy.{c) n supp(w)) C K} 

is closed. To show that the interior of Vw,k is empty, let a G V^.k, and F C X 
be a finite subset. We need to prove that for some a' defined as a'\p ~ a\F, we 
can extend the definition of a' outside of the finite subset such that a' ^ Vw,k- 
By LemmaUl we can take an extension G„+i of Go such that Q{c{a'), w) embeds 
in Gn+i outside of F U a{F) U K, which proves the genericity of U2- 

Now let us show that the set 

^3 = {" = ■ • ■ , CKn) G {Sym{X))"'\ there exists {Amk}k>i a subsequence of 
{A,n}m>i such that Amt: C Fix(ai), V/c > 1, VI < i < n} 

is generic in {Sym{X))^ . 
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Indeed, the set U3 can be written as U3 — nA'>i{"^ — (cki7---i«n) G 
(5ym(X))"|3fc > N such that Ak C Fix(ai), Vi}. We claim that for every 
N > 1, the set Vn ^ {a € {Sym{X))"\\/k > N, Ak C njFix(aj)} is closed 
and of empty interior. It is closed since Vjv = nfe>jv{'^ {Sym{X)y^\Ak C 
niFix(ai)} and the set {a G {Sym{X))"\Ak C niFix(ai)} is clearly closed. For 
the emptiness of its interior, let a G Vjv and let C X be a finite subset. Let 
k>N such that Ak n {FLIa{F)) = 0. We can then take a' G {Sym{X)y' fixing 
Ak and satisfying a'ji? = a\F- 

For (4), we show that the set 

U4 = {a = (cki, . . . , a„) G {Sym{X))"\\/m, there exist infinitely many (c)-orbits 
of size m } 

is generic in {Sym{X))" . 

For all m > 1, let Vm = {a G (S'ym(X))"'| there exists a finite subset K G X 
such that every (c)-orbit of size m is contained in = IJj^, finitccx ^m,K, where 

Vm,K {a G (S'ym(X))"| if |(c) • a;| ^ rn, then (c) • a; C i^}. 

• ^m.K is of empty interior. Let C X be a finite subset. Let a G Vm,K- 
Take x ^ (F L) a{F)) U Since c contains for some i, we can construct a 
cycle d^{a') outside of FL)a{F) L)K such that a'lp = c(\f (Lemma|31), so that 
the orbit of x under a' is of size m and not contained in K. 
■ Vm,K is closed. Let {'yi\i>i C Vm,K converging to 7 G {Sym{X))". Let 
X G X such that |(c(7)} -xj = m. Since 7; converges to 7, 0(7;) converges to 0(7). 
Since (0(7)) • x is finite, there exists Iq such that (0(7)) • x — {c{ji)) ■ x,Vl > Iq- 
Since 7; G V,„,i<- and m = |(c(7)) • x| |(c(7;)) • a;|, we have (0(7;)) ■ x C K, 
Wl > Iq. Therefore (0(7)) • x C iiT, so that 7 G Vm.is'- 

About (5), we prove that the set 

^5 = {a = («!, • • • , On) G (S'j/m(X))"|Vx G X, (c) • X is finite } 

is generic in {Sym{X))^ . 

For all X € X, let Vx — {a € {Sym{X))"\{c) ■ x is infinite }. It is clear that 
the set Vx is closed. To see that the interior of Vx is empty, let F C X be a 
finite subset and let a ^ Vx- We shall show that there exists a' ^ Vx such that 
a|_F = a'lr- Denote c = c(a) and c' = c(a'). We choose p » 1 large enough 
so that 

r (B(c-P-ix, |c|) U B{cP+^x, |c|)) n (F U = 0; 

{ {FUa{F)) C B{x,\cP\), 

where |c| is the length of c and r) is the ball centered on x with the radius 
r. 

We construct a path of c' outside of -B(x, jc^l) starting from c''+^x which 
ends on c~p~^x, i.e. c'(cf'"'""'^x) = c~p~^x. This is possible since c' contains 
for some i (Lemma [2]). On the points in B{x, jc^+^l), we define 

"'Ib(x,|cp+i|) = a|B(x,|cP+i|)- 

In particular, a'ji? = Q:|f, and |(c'} • x\ is finite. 
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Finally for (6), let 

Uq = {a = {an, . . . , ai) € {Sym{X))"\ for every finite index subgroup H of 
{ai,(3), the i?-action on X is transitive }. 

By Proposition 4 in 6,, the set W — {ai G Sym(X)\ for every finite index 
subgroup H of {ai,P), the _ff-action on X is transitive } is generic in Sym{X). 
Thus Ue is generic in {Sym{X))" since = W x (S'?;m(X))"-i. 

Now let a = (ai, . . . ,a„) G H^^j^Wi. It remains us to prove (3) and (6) in 
the Proposition. To simplify the notation, let A,n ^mj. be the subsequence 
of Am fixed by ai, VI < i < n (genericity of W3). 

Without loss of generality, let c = wif3'''^W2(3^^ ■ ■ ■ wi fi'''^ , where Wj are re- 
duced words on {a^^, a^^}, VI < j < I. Recall that {Am}m>i is a 
sequence of pairwise disjoint intervals such that \Am\ > m + 2S^{/3). If c does 
not contain /3, then we can take the subinterval A'„^ of Am such that \A'j^ \ = m 
for the F0lner sequence which is fixed by c. If not, for all m > S'+(/3), let 

Em = 13'' n/^^^+^i (Am) n • • .ni3''-'+'^-'+-+'' {Am)n/3'"+''-'+-+'' {Am). 

Notice that l3'"+'"-^+---+''^{Am) = Am- We claim that the set Em is not 
empty. Indeed, for every 1 < i < I, the set 

is not empty, VI < p < i — I since \bi + 6i_i + • • ■ + 6p+i| < <5'+(/3) < |^m|. 
Moreover, a family of intervals which meet pairwise, has non-empty intersection 
so that Em 7^ 0- 

In addition, let us show that c fixes the elements of Em- Let x G Em and let 
1 < P < l-i- There exists a/_p+i G Am such that x = f]bi-p+bi-p-i+-+bi (qj ^^^). 
Then 

^ ^b,+bi-i+-+fci-p+i .^'''-p+f"-p-i+-+''i(a,_p_j.i) 

Since fixes every element in Am, and the element ^'''-1+''' (x) 

is in Am for every 1 < p < ^ — 1, the word c fixes x, \/x G E"™- Clearly the set 
Em is a F0lner sequence for (a„, q;„_i, . . . , ai, /?). 

Furthermore, we have 

Am n /3^^ (^U™ n C Em, 

and 

n/3«^(«^„ n/3^="(«A™| = \Am\ - 2St{P) > m. 

So I -Em I > JTi, and upon replacing Em by a subinterval E'm of such 
that \E'^\ = m, we can suppose that \Em\ — rn, \fm > 1. Thus the sequence 
{Em}m>i is a F0lner sequence satisfying the condition in (3) in the Proposition 

m 

Furthermore, if iJ is a finite index subgroup of (a„, . . . ,ai,/3), then Q — 
H n is a finite index subgroup of (ai,/3), so by the genericity oUAq the 

Q-action is transitive and therefore the TJ-action on X is transitive. 

□ 
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4 Construction of F^j+i *x F^+i-actions, n, m > 1 

Let X be an infinite countable set. Let G = {an, q;„_i, . . . , ai, /3) r\ X he the 
group action constructed as in Proposition [S] with the pairwise disjoint F0lner 
sequence {Ak}k>i- For m > 1, let c? be a cyclically reduced word on {am, ctm-i, 
. . . , ai, /?} such that Sd{/3) = and d contains aj for some j. Let H — {am, 
am-i, ■ ■ ■ , (3) X be the group action constructed as in Proposition[5]with 
the pairwise disjoint F0lner sequence {Bk]k>i- Let Z = {tr G Sym{X)\ac — 
da-}. By virtue of the points (4) and (5) of Proposition[Sl the set Z is not empty. 
Let 

H'^ = a^^Ha ~ {a^^am<^, u^^am-\o, . . . , u^^a\a, u^^fia). 

For (7 £ Z, consider the amalgamated free product G *{c=d) H'^ of G and 
H'^ along {c — d). The action of G *(c=d) H'^ on X is given hy g ■ x — gx, and 
h ■ X = a^^hax, \/g € G and V/i G H. 

Notice that the set Z is closed in Sym{X). In particular, Z is a Baire space. 

Proposition 6. The set 

Oi = {a Cz Z \ the action of G *{c=d) on X is faithful } 
is generic in Z . 

Proof. For every non trivial word w £ G *{c=d) H'^ , let us show that the set 

= {ct e Z\ix e X, w^x = x} 

is closed and of empty interior. It is obvious that the set is closed. To 
prove that the set Vw is of empty interior, let us treat the case where w = 
ag-nhn ■ ■ ■ gihi with a G (c), gi G G\{c), and hi G H\{d), n > 1. The correspond- 
ing element of Sym{X) given by the action is w'^ = agnO^^hnO ■ ■ ■ gia~^hia. 
Let (T G Vu,. Let F C X be a finite subset. We shall show that there exists 
cr' e Z\Vw such that a'\p = ct|_f. For all g G G \ (c) and h e H \ {d), let 

'g — {x X \ cx — X, cgx = gx and gx ^ x }, 

h = {x X \ dx = X, dhx = hx and hx ^ x }. 

By (2) of Proposition [5l these sets are infinite. 

Choose any xq G Fix(c) \ {FiJ a{F)). By induction on 1 < i < n, we choose 
a;4i_3 G hi such that xu-s, hiXa-^ ^ {F[Ja{F)) are new points. This is possible 
since hi is infinite. Then we define 

a-'(x4j_4) := Xii~3 and a' {a~'^ {xu-i,)) cr(a;4i-4)- 

We set X4i_2 '■— hiX4i-3, which is different from xa-s and which is fixed by d, 
by definition of hi. We choose X4i-i G g] such that x^i-i, giX^-i ^ {F U a{F)) 
are again new points. This is again possible since gi is infinite. Then we define 

cr'(x4j_i) := X4i^2 and a' {a~'^ {x4i^2)) := cr(a;4i-i)- 

We finally set xa :— giXa-i. Then every point x on which a' is defined verifies 
a'c{x) — da'{x). Indeed, 
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• cr'c(x4i_4) = (T'(x4i_4) = X4i-3 = d{x4,i-3) = do' [xu-i) since a;4i_4 e 
Fix(c) and X4i_3 e Fix(rf); 

• a'c{(j~^{xu-d.)) = o-'((T"Ha;4i-3)) = (j{xii-i) = (icr(a;4i_4) = da' {(T~^{xii-3 
since fT~-^(a;4i_3) G Fix(c) and a{x4i-4) € Fix(d) because a € Z; 

• cr'c(x4j_i) = a'{x4i-i) = Xii-2 = d{xii-2) = da'{xii-i) since X4,i-2 G 
Fix(rf) and X4i-i £ Fix(c); 

• Cr'c((T^^(.'i;4i_2)) = Cr'(cr~^ (X4i_2)) = (T(x4i_i) = da{Xii-l) = da'{(T~'^{X4i-2 

since (J~^{xu-2) S Fix(c) and cr(a;4i_i) e Fix(d) because a & Z. 

By construction, the 4n points defined by the subwords on the right of w'' 
are all distinct. In particular, w'^ xq = x^n xq. If w = h G H \ {Id}, choose 
xo e Fix(c) MFU cj{F)), xi G h\{FU a{F) U {a;o}), X2 e Fix(c) \ (F U 
<j{F) U {.To,.xi}) and define <j' {xq) = xi, a' {X2) = hxi, a' {a~^{xi)) = ct(.to), 
a'{a~^{hxi)) = a{x2) so that w'^ xo = X2 ^ xq- At last, if w = g £ G \ {Id}, 
then there exists x € X such that gx ^ x since G acts faithfully on X. For all 
other points, we define a' to be equal to a. Therefore, a' constructed in this 
way is in Z \ Vy, and a'\p = a\F- d 

Proposition 7. The set 

O2 = {cr G Z\ 3 {ki}i>i a subsequence of k such that cr(Afcj) = B/.^, V/ > 1 } 

is generic in Z. 

Proof. Let us write O2 = ClNef'!^'^ ^ ^1 there exists n > N such that (t(A„) = 
J5„}. We need to show that for aU N € N, the set Vat = {cr G Z[in > 
N, a{An) Bn} is closed and of empty interior. 

• Vn is of empty interior. Let a G Vat. Let F C X be a finite subset. Let 
n > N large enough so that A„ n (F U a{F)) = and n {F U a{F)) = 0. 
This is possible since the sets {An} (respectively the sets {B„}) are pairwise 
disjoint. Let An = {oi, . . . , a„} and i?„ = {&i, .... 6„}. We define a'{ai) = bi 
and a'{a~^(bi)) = (j{ai), Vz, which is well defined because G Fix(c) and 
bi G Fix(d). For all other points, we define a' to be equal to a. Therefore, 
a' € Z \ Vn and a'\p = a\F. 

■ Vn is closed. We have Vat = nn>jv where W„ = {a G Z\a{An) ^ Bn}- 
So the set Vn is closed being the intersection of closed sets. □ 

Let a G Oin02- We claim that {Ak, }i>i is a F0lner sequence for G*(c=d)H'^ ■ 
Indeed, { Afc, } is F0lner for G, and for all h G H, we have 



\Ak, Ah-Ak,\ ^ \Aki Aa ^haAk, \ ^ ^.^ \aAk, A /laAfc, | 



1^00 \Ak,\ 1^00 \Aki\ \Aki\ 

= hm^^LAM^^o, 

l->-oo \Bk,\ 

since {Bk^} is F0lner for H, a{Aki) = Bk^ and \Aki \ = |-Bfc, |, for all / > 1. 

Furthermore, if ff is a finite index subgroup of F„_|_i *(c=d) ^m+i, since every 
finite index subgroup of F„+i acts transitively on X, a fortiori the //-action on 
X is transitive. 

Therefore, we have: 
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Theorem 8. 1. There exists a transitive, faithful and amenable action of 
the group F„+i *{c=d) ^m+i on X , where c 6 F„_|_i (respectively d G ¥m+i) 
is a cyclically reduced non-primitive word such that the exponent sum of 
some generator occurring in c (respectively d) is zero. 

2. Every finite index subgroup of such a group admits transitive, faithful and 
amenable action on X . 

The complete proof of Theorem [T] is achieved from the following Lemma: 

Lemma 9. If c is a reduced word in F„, then there exists an automorphism 4> 
of F„ such that the exponent sum of some generator occurring in (j){c) is zero. 

Proof. Since there is an epiniorphism tt : Aut(F„) Aut(Z") ~ G'L„(Z), it 
is enough to find a matrix M G GL„(Z) such that the exponent sum 5'0(c)(O 
of exponents of some generator t in the word 4>{c) is zero, where (j) G Aut(F„) 
is such that 7r(0) = A/ e GL„(Z). Denote by ii, tn the generators of 
F„ such that Sc[ti) / 0, VI < i < n. Let m := lcm{Sc(ti), Sc{t2)) be the 
least common multiple of Sc{ti) and Sc{t2). Then there exist mi and m2 such 
that m — miSc{ti) and m — m2Sc(t2) so that miSc{ti) — m2Sc{t2) — 0. 
Moreover, the greatest common divisor gcd{mi,m2) of mi and m2 is 1, so by 
Bezout's identity, there exist a and b such that mia + m2b = 1. So by letting 
s := bSc(ti) + aSc(t2), the matrix 

/ mi -m2 Q \ 

b a 

1 



V 1 / 

is in Gi„(Z) and it sends (S'c(ii), ^^(^2), ■ • ■ , Sc{tn)Y to (0, s, . . . , 5',(i„))*. □ 
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